home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11743 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  956 b 
  1. Path: news.uwa.edu.au!fechin
  2. From: fechin@tartarus.uwa.edu.au (Paul McCormick)
  3. Newsgroups: comp.lang.c
  4. Subject: Algorithms needed
  5. Date: 26 Mar 1996 11:12:41 GMT
  6. Organization: The University of Western Australia
  7. Message-ID: <4j8jf9$1kr@styx.uwa.edu.au>
  8. NNTP-Posting-Host: tartarus.uwa.edu.au
  9. X-Newsreader: NN version 6.5.0 CURRENT #13
  10.  
  11. I am doing a project and need source code for the following clasic problems.
  12. Any language is fine but c or c++ is preferred.
  13.  
  14. Problems.
  15.  
  16. 1)write a approximation algorithm for the TRAVILING SALESMAN problem
  17. assume  that triangle inequality is satisfied and a adjacency matrix is
  18. used.
  19. The program will only be allowed 400 seconds of CPU time to come up with
  20. the closest solution.
  21.  
  22. 2)Write a recursive search program that finds th HAMILTONIAN CYCLE of a
  23. graph
  24.  
  25. 3)Write a program that finds the diameter of a graph using BFS
  26. algorithm.
  27.  
  28. If you have any solutions please mail them to me at
  29. fechin@tartarus.uwa.edu.au
  30.  
  31. Thanks
  32.